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(54) METHOD AND SYSTEM FOR PROCESSING INPUT DATA THROUGH DATA PROCESSOR 
PIPELINE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To make it possible to use 
plural threads for the graphics pipeline of an image 
rendering system by using local variables which are 
accessible to both a master thread and a slave thread 
for a step wherein an input buffer is allocated and a step 
wherein it is decided whether or not the input buffer can 
be allocated. 

SOLUTION: When there is no slave thread, a slave 
thread is generated and the input buffer is allocated to 
the slave thread for processing. When a slave thread is 
already present, the input buffer is allocated to the slave 
thread and when the input buffer can not be allocated, 
the input buffer is allocated to the main thread for 
processing which is performed in parallel to a process 
performed by the slave thread. The local variables which 
are accessible to both the main thread and slave thread 
are used for the step for allocating the input buffer and 
the step for deciding whether the allocation is possible. 
In a graphics task, a local variable set 32 stores variable 
flags, which can be set and reset by the main thread or slave thread. 
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±XL-y K^SftLT, A7vW7 7#-7JMz&*£ 
T\ ^§UlJA^T-^^«7t5JT-, MEATJA-y 

7 7 (zgaisA^i 7 s - * eimr s ^ ^ * 1 1 , 

a^Uf K#*ttL&l*«*lzli, t£xu*y K££f£L 

r. «WEA^iA-y7 7S. jaaofcttcza^u* kizhj 
«lEA^A V 7 7lcaarSct^T?S5^5^**J»J 

K(Zil]ST$X7^y7<t£^, 

|z J: o r * fc I* HsR± ^ U * K lz J: ^ T ft « £ ft * lz 
frfrtobT. ffiS^U7 K(zJ;^T(r^|ifr£ft5C 

jw«r**«^.x-^(zas^^vr**6izd*. c 

iz<fc-?r. ffeottxuv Kizct^r. *fcttfiftE±xu 
*y HzJ:^Tft«$ftfc/Mz**;be>t\ l»E«xUv 

7 t iZftfiE ATjt*- * 5 x y y y £ . 

«XU-y KAq*fcLfclW8^lZli, KS4ttL 

r\ «lEA;h/W7 7£. ftia©fc«)iz«e^u v K(z« 

ttxuv K*«BElz#firs«^lzl*. BilEftXL-y K£ 
mrEA7JA*y *7 7 lZ«gr fc#T»S5*5*£#U»] 

ftS<9*:*!>lz4£Xlx*y KIZMST. SlSr^Ci:^ 
T**fc^*^lzUt, mBA*Ay7 7€, BUE&X U-y 



hMzjiorjtffsnsftafcoitMftiacofcwz. aoe 
ix^y Kizaar5^T--sr-/ts#*. 

»Eflar5XT7^J:i;f]at5X7!y7 , Bs 
fe<. fflTE±XU*y K*5«fct/«*U* K<DW*IZ7^-fc 

[§t#JS6] ffilf 7 7 SfflE^-f *?7 -f >0) 
WtSftixf-^(:a»X7v7 , **6l:**, C 

^7 7 7lt «ME7-^/W7 7^ HMEtt^U-y K 
|Z<fcoTT^rc{4HilE±XU ^y K (Z J: tftldtlfc^l: 

Klzj:->ro**?T**i*Ct*»«tr*»3Ra5E 

^^7 7 7*IJ, SilSE7-7A7 7 7^ BOEftXU'y K 
lZ<fc^T. Wx^v KIZJcoT, SfcteffiEiXU 
*y Kiz*oTft«£ftfc*lz**;be>f\ iitfEP-TJJU 
gS£fflur, fttlEtfcxu-y Klzi^rcrj^iis^ti^ 

*u>yu>mfctt^ njiSffiaa>Eax»ft5ci: 
an, • ^^iusEjdjrsnA^aKDT*-^^ k u-a* 

1^1 (07 5 -^A73^^y7 7^7JKz/d:5^r% ^Sl^ti 
itfiEA^li^fiT 1 -?;* h 'J-A^»7t5ir% fj 
E® 1 ^)7 f -^A^i/^y7 7lzt(iEll^glM7 f -^x h 

^7 KfitULT, MEff 1 O7-7AM777 
$x jE[iS^7c«)tZBilEm 1 oftT^ y Ki:ii)Sr$X7 

^y^it. 

mum i i o'&^isv K^BE«z#ftr*«*iztt. saEm 

l Oftxu-y KSS0E»l 0>T-<9Alvi<y7 7(Z§]S 
«»-&«zii. miEmi (Tj7 5 -^A^i/^y7 7^, iaia) 

rctolzgJE^l (Tj^XU^y KlzSJSr^Xx^yT't, 
m2(TJ7 ? -^A7DA'y7 7^7;KZ^$^r*. *fctt«J 

EA^Migx-S'X h U-A^»7t5tr\ ME 
IS2<rj7 i -^A73^^y7 7lzll/g^7 J "-^x h U-A 
^$e[:ttttt5X777't, 
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h9IS±xU^ K£gf^LT. erF<*> (A) (B) 
(A) f2^U7 K##£T5^*£43JSJL. 
K££i£LTx ftfifE^2<Z>^-^A*)A'y7 7 

3«*(z|i, HtHSm207 f -^A^^^7y$. 

/c«xrfflri5m2^a£xu-y Kc«ar v 
(b) mean *$j:tfS2©tt:*u * k®4>&< <tt> i 

IE£2©7 f -*A?]A-y-7 7£iiMe±XU'y KlzMS 
<tfc<, IMMEi^U v K^tUHEff 1 ^5<*:l/m2coitx^ 

20ftXU-y Klz«fc-?T\ £tzl*wlfr±* U -y KlzJ:-? 
[1S*3S1 1 3 jIMEiittrsx^-vM*. 7^7^ 

**7cH2-yim* iXL-y K£HfrL, < 1 ^ 

W*lz i o"C7^*h^ SJggfe 1 SO Q - * JU£»£ft#i 

h(JIE±XU * K<7)$fjaJ(Dtii:T% AM77^ -y X • 
^-^X h 'J-A$»ttt$aS<DA^A77 7t, 



ttSftfcT*— ^77 < v^x • T-*m& 

*x*«»uizjMTi-sfc*nz, gai5±xu^ K©«ft 

5Ct^Hai:r5^77^ y • T-^iaiy^T 1 

[fltttfll 4] 1&m*=E U#«WU ttEKI <Dt-97 
P*y*lZ»«Stlfc*l <7>* v r>a^'J WIS 
£ 2 <D ? "7 □ -b -y * (zffiS! $ ^ 2 <T> * v *y zl 
jt^UtJrUaU. hME*1 *5J:l/» 2 + yva/ 

[000 1 ] 

->x^A) ^TS^-^&SvX^AlzfllL, *$lz. 

ftu asjct/Eflrrs^atizHf a. 

[0002] 

[tt*<ott«3 B 1 t*si\T. vi^pt-^ 1 li. 

2fllU±<D7 ? -*7a-tz*y-»* (miiP0-P3) 
t57y->T'3)5, ^-^P-fe^l*, /UJfcli 

^axA-x^f *y^2icj:^rsiMzge!-r5c<t7^r* 
*^a-ti .y B8aL/=*i- ^y ya^t'J (C 
0-C3) ^tt5Ci:^t5o ^P-fe^y^PO — P 

r^y^>zL>t^'J (Klte*iru5<i6«) ^Lt, * 

teC0-7 o p-b*y^7(r7 r ^•tIX■e^/c^:l^y7'<^— 

[0003] VJU^P-tl'y* 1 OS7Pt7^PO- 

tf. T'-f ^ ■ r^J^-ya >$rcl*^X^^, 1 

o(Dyp-t2*yti-r*ilftr^x fte*x tff 2 * • 7-/u<r- 
->a >^ftfecoyp-t 7trrnT5ct^$5, ceo 
*^p-b^y»rli. -te<r;ypii.y»7-rilfi : $tL-ci^ 

[0004] **Mizoixr**i«i*«sfib<o»*izte 
INT, loco^x^li. ^y^x^CKE^TStu -»r^^ 
x^li. l o(07*at l -7(D^7'^7<7{:ii|Sr 
SCtUoT, 2-3tt±a>yn-fe*y^±T»*«LT:SI 

■fev-y-i*. ^^e«j3, /^7?, 7i)>9. tfoommm 
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tr -? * X ? S»7 L tz C £ h It 5 C £ £ 
[0 0 0 5] "XU7F(thread)"lt 0<O 

Ux£H£&fflf 3 1 fflO-*77rj-fe*y-*<7>?-6<0 1 o 

^a^T AOt^roxi/ *y FOfflv&mztiZo 
fcxL>*y Kli. S^<7)ffl»jop-^^^a$^-r§<l^] 

COD — • X? *y ^^^IfftSo ^a-bXrt^-r^TTCD 
XU«y Kli. ^Pt^l D, ya-bX^JU-^ I D, -fe 

A'J V-X<DlM»LfcUX M*. -«t»»u. Ctl^U 

v-xcd-t^ts. 7^'j^-->3 >r*fflt^5c<!:{ir* 
&3iMiUx h$ntzznt><Di) v-xiU£< 
<ou v-x£j^5;:£#-o£3o Wnt7-^ 
-7a>o6— o>* >A-r-&5xu -y Kli. ya-bxizffl 

[0006] *>-*n, • xu *y Hi. ^-^.;u^p^rtr 
fcst. ftffi±&§Jwic«*fc$ftTU5o i-f 

*y Hi. 3--^rBlrtr*^XU *y K<D|£fr(Z|lS&LT^ 
5o XU-T^y KSttTMi* mfltf)ZL— +f • XU -y K£. 
nfflG>a-*H* • XU*y KldV-y ^t5Ct^r^5o 
[0007] XU*y K-fc-7 • V'f'TvUli. XU-y K 

<t<DT-£5tSWgr&5o XU^y Ki2--7«^(Cfclt^lf 

£ti3«S6-efc$ 0 ^^'Jfcffiwu xu-yKiz-7 
t^fc^ns^^uic^L-c. nA*jm-cu[-ttii£ 

[0 0 0 8] H£#JffiTr£5XU *y K - V7 h^i7A 
*ffl««Z. XU-y K£ft/3cL. ifcS«l!6<D 

U-y KB. ^tl^frl-^aigg^TLAct^. 
liXU^y K#W6£Mc»;b-3/c££(z. R7t5 e XU 

(m u t e x) , 3M*t=£S, t77 ( s e m a p h 
ore) 4>i?fca<?0>[H]#iyu ;f^^ fifeco 



XU *y K^eSttStlS 4 h -f'Oh^ftfe 
<DXU -y F[Z&ttTZUd£ftz> 0 C*l6tf>Xl^y Kg| 
JS3>-by h(0«#^(0»fflli. flff* "Operat i 
n g Systems Principles", Pr 
entice Hall 1973, Per Brin 
ch Hansen^, 3Zfz[& "Cooperat i n 
g Sequential Processes", T 
echnical Report Technolog 
ical University 196 5, E. W. 
D j i kstr a?^£&6*i5o 
[0009] xu-y K£ffrSLfcJ:lflft®-t5C<Lli. 

-fu tz x l a»r $ c t <* y ^tm^c: liigffln? 

Iifc^#. ^r^^ftHS^Ii^x^^^Jiz^ft^ 

n. mm<omm&&xf&m£&mtTz>®imtkmx^ x 

K£ffr«Lfcit/&ST5Ccrli. ft«<ttr^a 

r-ii & u c t \z mmr ^ ^ s o 

[OO 1 0] l^fflSftli, 2oiU±<DXU*y KA«U V- 
x^^L/J:lt^^l^/<^*=>rJ:l^<t$(z. tJtiSo efl^. 

li. xu-y ka^. xix^y KBtc^^r&s^nsftii 

z>o ftmmmzwALtzmz^ xu^y kab. ^7? 
[zte[-tz>ftmmB<D*v> h&<< > h-r$ e 

^Ig^g^ilLSLrc^lZ. XU^y KBIi. A77 

ovarii, /^y^rlii 0 0<ioftll3Si^ffii#r^. 

^0>^(i^a58T^5^Ot<S^-r$ e 2*>\Z S X 
U-y K A li . ^0>h^58^e>59lr>f>^U^>h 
LJ6«>. Hftic, XU-yKBIi. ^^>h^58^^5 
Ttz-r^g^v h L*S«)5^a>t(S^-r5o XU^y KB 
^. 0i)*> h®ftZmznTTZ>t. -hO>9\t 
57T*$>Us XU*y KA7^. -f > ■ J >C > h»fp^^(Z 
»7t^t, ^0>^li59T*^5o IELlN^O>^fii 

CCDF^MIi. XU^y KAfcil/XU^y KBOffi^M. * 

t7 > ^ ±r^^(zgjf^-r <* ti s c7>-e*±-r 

S<0»*li. XU-y KA#^>?££M-r5<L£lZ. 
XU^y KB^^O>^&SMr5C<t$|*SL/d:l^C<t 

IC. XU^y KB^^0>^$•^|Er5^t$i^§L/c^l^ 

c^r^^o zcDmmizttTz'&mnm&^mz. 

< • v'XxAICi-pr^X.^tLSfflSSftfey 
1 oa>4u£li. Hfr-r^^S+co^Pti'y^ • -9-^^^ 

li. ftH^g^/h^^ihisizii, a«j-c«n^ £^o<o 
li. fflSSfflfe^U sf-f ^^ffllN^C<t(D5i— K-^y K 
li. ftm&'<rotzmz2.r><r>*\s y K&ffl^5Ctlz<t 
o T ^ 5 C £ <DX $ 5*JjS^ 53er 5 * 6 Trfc 5 e 
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[ooi 130214. ^^^^icufftsyyu^ 

>r— >a>TM4. ±XU-y Kfc^l/SfX »y KI4. 
Uftm£&®Lxn?rTZ>o KI4, TT'U't— 

(C»#JU t£xU-y K(4. ftSA7 7 

fttsg^fftscirCct^r, k#. aex 

tSo <tu?oi4. ±*u*y K#ifl^T6ftS:?a-tz*y 

-*(4. ftH/^v7 7#*JfflT-£S<fc?lCfeS$7?7'f K 
n^SC£(4^;££ft^*6-c&So tXL/7 KfcJ: 

<!:£fie*Sc<t#T*£S4>-c. l^«^&g<tt'S#>3l# 
iC5o r«t*)-S, »3«*£RWT. i^ky K*5«fc 
tfS7l/'jf K©ffl*lcJ:-*tTM*&<. ix^y KSfc 

ttttxu^ k<&i*T*i*mcJ:-?-c\ *ft«A * -7 7 # 1 

0 7c It ASS ti 5 J: 5 (c L U It titf ft 6 U I*. $ 6 Ic . 

TrfcSo r&^-S. ±XL^v K#. &XL-y KtfftHA 
v7r«:ftLa , rSCt&(R3fe-rS. &SlM4ftXUy K 
±Xlx*y K*ff»^v77*Wt8:4:*fi»t 

a $ ti: S c <t £ fc iv* 6 So 
[0 0 1 2] XHh "^'Jlc^ifcft 

^tlT^So XU*y K ■ O— #II4x ftffi 

±x POS I X Pthreads7^7*7'J (IEE 
E Standards Project IDraft 

Standard for Information 
Technology — Portable Ope 
rating System Interface (P 
OSIX) Amendment 2 : Th r eads 
Extens i on [C Language] Tech 

ReportPI 003. 4a Draft 7, I 
EEE Standards Department, 
April 23, 1 99 3#JH) fcLT»6*lT^ 

So 

[0 0 13] »J V-X«#r*ttlc. xu„ KI4. ft 
SSttlc$Tflk«Hc. ij V-X±<DQy *£»fclt*ltfft 
€>fc^„ £Slc4*il4. n-y ?£*#S<t£lz|4. xi.«y 

KI4. KI4U v-xa>fca&©a«y££Bf=&L 

&u"cfc. fc<l:tfxU7 KI4M V-x£E^Stct4ga 
"CfcSCt^fcl^r^So ^©Xl/vW 'JV-X 
£g*rsc:££Mit;fc6l4. KI4. mi 



OXI/7 K^87T5t, m\ (^)xi/7 KB. UV-x 
<7)7cto(Da*y<7£SifcL. dftlcj: UteOXU *y K#U 
V-x£7<7-feX-TSC£:£nJfi6lcTSo 
[OO 1 4] C<0^fflU5CtO) 1 X 

i/7K-7^y7'Jr-S8$n5, *fflMlctt»oa* 
JtBtojafc-cii, a *y<7 «gg<DH*rl4, > 

T^^ffltsctii, l*^W(c=ix h&sift-cfc 

[OO 1 53 *ft9J<z>Bftl4. «ftaLfc*5J:l/*<D«fl!> 

g^7^'J>r-y3 >lCffll\6*lSacA**lfcHJH 
*«»«r5C4:i:»«. 

[OO 1 63 **H<BffijO>iMMU H«U>*U>* • 
~>X^A(D^7 -f7^X- A-fTr-f >lc. jlftox 
L-y K&fflL^Ct€:^Iffi(crSHM*llfcJ:l/*j&* 
g#t-tSC<tlC&So 

[00 173 

[001 8] ^77^7^7- t'— ^*[ia->X^A^ J: 
d^^JU^^Pil *y^t • i>X7^AlCfcl\r, K+It — V 

^StiSo C<*>:frafc(4. ±xi/7 KSUftir, A*|A 
•y"7r#-7JUc&3*T\ fcSlM4A*)7 i -'5'#*l7-t 
S£r. A^] A 7 7 7 C $»«t 5 Xf 7 7* 
£#A,-Cl**o iiExky K##ttLftl*«£lcl4. ttx 
U*y KSi«LTs AM^77^ *LS<Dfc«>lcrax 
u-y KCfflSTSo (txuy 

14. ft^U-y K$A^t777(:SIST$C(t^5 
*5*£*J»JL. «a-CSClt*-CSS«^lCtt. Aa 

a^ttSs aaofctoictjtxu-y Kicgjars. ttX 

U^y K^A^y^y 7 7 lc«Sr t*r*&lvi**lc 
14. ±^L-*y K*. A^A7 7 7$j$XU7 Klc4-^r 

siff^nsiBLatostMfiiaorcttic. a*icHST 

U v KfcJ:i;ffixU7 K<^M^lc7<7-bXoJg6r^U, 
^Mfc4l//^^I4^X Hc^l-^U-^^ >^-vXr 
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[0 0 19] Z<D*mU. =7X9^4*f * ZLZ^y KB J: 

x-^/w^T^&sx^y^s^iz^-ei^o * 

X^y7li. 7-^777^ 8£XU*y KICctoT^ 

*:l*±xu*y VizX'iX&mztitzfrlzfrfrfrbT. ft 
XL-y KtJ:^r<D*ll*T$*l$o 
[00 20] 

*g»eDXU*y K<0^ffl|cB9L. ^77* *y<7X • ^Pil 

[00 2 1 ] *^^HSter5<DIZ®L7c^W^^V 

£. H3IC^fo ffl^<D£z>[Z, ?=7-?4 «y <7 T.toMi' 
XfAl 001*. v/XfASJfflltPt'y^l 02£d 

C<Tj>7p-fe*y tr{*. y^rA^Xl 06^Lry 
X^A*^ g 1 04(cl$|gS<*;riTU3o y^fA/^U 
1 041*. 7>^A7^t7^ ; E'J (RAM) £*TL. 
CORAMI*. 1 -^>l^±c7)3^7t:0^^;t./ezL-{z^ 
J^t7*yi^ h^W5^77 ^y^X- t 5 -^ 
t&Jft-r^o y^fA^t'J 1 041*. £7c. i'X^AftJ 

?57ptz -y-y- 1 02r'Hff$n$77*'j^-y 3 > • r 
ai*. a.-- if . >^7i-^h^ -^tr^-hx 

te«fcl//Sfcli^^ 'J 1 0 4£feind*lft:?7 

*x- -/u s^-r ^a>ft«*5J:r/JBtt («jL 

W(Z|*. 7*'J^f<7 , (i^ 30<7)Tl^(zJ:^r5£^ £H 
ft^T-^^o C^ig^. y^fA^^'J 1 041*. 3* 

7^ 7*^$tl5^^j!)^l$$t5$ft7 h 'J 

fc**»rsc:t*«-ces. A7i/tti7^ ( i /o) 

1081*. yX7A/ai06^LT, ->X^A$iJft] 
-/P-fe-y+M 02^0^71-^50 I /OS6«1 
081*. 7^X h A^fflc*)*-*- K, 7>7 4 U-K 
* y^A-y KCD^^O 1 r>&±£, 2-¥A^«)7v 
X, h^-y^^-JU, =7<< h<<><D£?U#<<>T<< > 

[0 0 2 2] ^77^ -y <7X*yi;>X^A 10 01*. i; 
7cx y^fAAXI Oe^^LTyXxA^^U 1 04 
t0^7i-7t5^77 < *y^X • VfisXT-A 1 



1 O^tLroSo :<D^77<7^^'t7y77A 

1 1 oi*. ^SW^a^ic^LrS^Sisfe^^^^OT* 
ftu, ^izpigiz^stiri^o ^770 

<7X • Hj-^i^XT-A 1 1 01*. 77*^-y3> • 7*0 

1 0 4l3»«$tir^5^7 7-f y^X • x-?£U> 
*»J>yu SE^SSl 1 2©«*ffl«(zfclt51i*7 

i/-ftLr«s«. s^sti i 21*. msi^s^t 

L*5C£A«T?S*. ^77^^7^7*yX7A1 1 

otZctor^/S^ti/cM^^-^l*. y^^JU»*-c* 
U. fc^l/ftSJWlz. S^gfl 1 21*. Iff-^^ 

P^g&g (DAC) 1 1 4£. ^77^y^^7* 
y^fA 1 1 OfcasaSBI 1 2fca>MlzRWC\ isst 
^-^^v^JU^e. 1 2*BB>TS©I:: 

[0 0 2 3] B4U:*5l*T\ ^77^y^X - ^TVx 
7^1 101*. ^77-f7^X'^7"yXrAl 1 0<D 

mft£m^Tz>#mzL= * hTu*>*>?^7 < . y ^xw 

>^t$^77^ y*X • *-<?£SSl5<t. $1JfflIZL- 
*y hTfcJrS^? -f v^xWai-^p-b-y+M 1 Ob 
I*. ^77< *y<7X • *-<?[zmMLtz<?^7 A 
• I/>^'J>^-X>y>m^yt^h 
U • ^T'yXfAl 1 OclZ&So U>*'J><f • x> 
v> 1 1 Ocl*. ^77 ry^X - TT-Vizm&Ltz? 

1—7*4 • 7;Udf'JXA(Z^lNT. KB^ttA* 
I*. ««©ttmrffffliS*i* (©I*.!*, ^'J^f^iT) 

<7 7x-7-^li, ^X^^^-tf— > • 77-y 1 1 
0 dlZ^^n^o CCD^X*^ -tf—>a > • Xf-y 

■el*. K«*tifcyu$x-f -fl6(^ 

S"7°U ^7^ ~7<Dzi> h 'J tf a— > (c o n t r i 
b u t i o n) £*H*lC3|MftT3. U ><f • x 

1 i Oci*. a<ra>7-*7r^^- + -e«j*r«c 
C0)«J:5&7-*7r^^ + «)J:UB«ll&Bl 
Wl*. flfttt "Computer Graphics: 
Principles and Practice", 
pp. 855-920 (2nd Ed. 1990). F 
o I e y«Il:I^aitCi:^r$5 0 *SllS«ri4, 
U>^'J>^ * x>v*> 1 1 Ocl*. 7)1.771/7 KSt 
m -7 P it -y •* t L T H m $ tl S o 

[0 0 2 4] ft*C75J:9C 7U-AK>y7 7 1 1 0 f 
I*. B3 0X$St1 1 20§iij^(z^tLr tj^-^-^ 
^5Il7-^$ftttt5o M^^-^l*. 7U-AA 
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-;7 7 i 1 of frtommftizmmtiT. s^§i i 

2IC^<**i5o »£L<li. 7 1/-M77? 1 1 O 
TK^J^tlSo f$5£<Z>*T5l|7 KUXli, il«c, ^ 

^.{fx (o. no? (*t, $U) r Kuxii. 

1 2<D(4g (0, 1 ) T-(Di^iglz;ffli3LTU5o 
I** HSWlZ, 3l^&g1 1 2<D<N*5£<Z>^S7* ><DM 

<< >[zy^r>xs^titcmm^7r:Lxi^o sis? f 
uxr^n^7 h*. Mmizm&Tzmmzzi- Kftr 

[0 0 2 5] ^77-f7^X - ^^VX^A 1 1 01*. 
2^07l/-AK^77$tt5Ct«$$c — 

$0 P^O^U-AA^? 7^13, yXfAl 00CD& 

oZ>W. (changeover) #g/S<*;ft£*$ 

[0 0 2 63 7U-A^777 1 1 0 f <Z>mf$. 

if. ^gf 1 1 2<^^#(C^j£L^fc6tf. X 
>7— 'J >^&ft£x 7I/-AA777 1 1 0 f 

7771 1 o f [z&th$titz7t<Dwmmm<D** 
z>. m&Tzmmoji^-mzw-mitTzziiizj:'? 

[0027] 04£$eiCf¥ffllZittWr5£. ftii<7)^ 
77-f ^X-^yy^fAl 101*. ^77-f7^X 

'^vXfAl 1 OC^iftft^tg^l-S^^^ *f vVTs 
pm^Biiytt 1 lOb^LTUSo C(D^77-f7 
^XftJfflJT/p-fey+M lObli, SJffllA^ 1 1 Og^ 
LT. ^77^ ^7 • ^>XfA1 1 0<Dftfe(D^3i 

1 1 Oli. yU^f >^7i-71 1 0 a £ 
Mr, y^fA/U 1 0 6(z^lg$nr^5o Ax* 

>^7i-Xl 1 Oali. y^fA/U 1 0 6OJSff^ 

ftU. yXfA/U1 06^N^-^^S^t;o 
[0 0 2 8] ^77^y^X - -^vX^A 1 101*. 

h U • ^i/^xA 1 lOcts Ax* >?7x 
-X 1 1 0 a[zmm<*tltz=7X<9^<(*f 1 10dt^ 
LT^$o 7^^7-ffl 1 Odl*. ZK777 1 1 0 
et7l/-AKy77l 1 0 f tlzmWtZtlTl^o it 



h U • "fr^i/X^A 1 1 Ocli. ^77-f ?X • 

t5c v?** h 'J • t7*y77A 1 1 OcUt, & 

Sfc^tf, ^77^n-7-^^ yXfA^^E'J 
1 0 4ir«Jft$*l/c^E7 f JK7)@^^^'=) r 7-;U 

'j ^ -ystzitm&izm&Ltz} ^±<ommm-«7 

[0 0 2 9] Y U • •^v'XxA I lOctt, * 

IcUt. fcfa-0-f > KO(D+'C>(C^$ e ^77-f-y^ 

x h^?§e>n$o $^tc, h <j • -^-y^x^A 1 
loci*. $rc»®iz{*. syj ^ x-r-yofcra-fta 

•j «^y77Ai 1 oco^asfe^ctupiffl/ciUiw 

lix fJ?T^C omputer Graphics Pr 
inciples and Practice, pp. 
201-281, 866-869 (2nd Ed. 19 
90), Foley, Van Dam, Feinerfc 

ctt/H u g h e smz&mr z twxz z>o 

[0030] ^TT* h'J * t7y^fA1 1 OcUtx £ 
fc. <7'J y ¥><?t$iftZmfttZ>Z£tfXZZ>o CCD? 

u v trv^Hft-cii. ^usf-f^, ^u^tr>^* 

tlfzlft) $7^ :70>]I/S<Z>@E^£, 1 1 0 

d t J: ^ rS*d*i9iE«fl:IKBMXl= t v -?TZ> 0 
U>^'J ><f • vW77^>l:fclt§Z0)7777'^ 
7'Ji7^ ^OpI^OgPTT&IEar ^iE«<bgg 

<0J:UB»«:»W4, flffftCompu t e r G r a 
phics Principles and Prac 
t ice, pp. 110-13 2, 924-94 5, 8 
69-870 (2nd Ed. 1990), Fole 
y f Van Dam, Fe i ne rfcil/Hughe s 

[0031] ^77<-^^' tT'yXfA 1 

1 01*. 3*7ckTi-/ : E7 f ;K^7j-^^i-7 h<7)^M± 

<D3tm<D&W£is $ 2u-hr57^f^ ><f ( 1 i g 

h t i n g) fr3r£fr?C<t77<r*£3o ASWlc. 

7? -r (a) ea-T-ooWft. (b) U> 

^'J >^$tiS^^>fx^ ho»tt, (c) loetio 
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ztwvzzo ftm<D&m*. mm mmx. «fttt 

Bit. T->tftm£$;t;Z£tfT'ZZ>o C<0£ 

ott^JTO V^ntt'irio tt<» ct y I¥*|&K9)I2 . 
fJffISC omputer Graphics Prin 
ciples and Practice, pp. 7 2 
1-814 (2nd Ed. 1990), Foley. 
Van Dam, Fe i ne rfcJ:?/Hughesi(: 

[0032] ASiWizlis v-f >-yW-W*. tfa- 

r, ^-f ^-f >^ff-»£x V** h ij . tf-^vx^A i 

<ffrJHi. ^r©BXiz#Lrff?ci:#-cS3. A 
fflWlzi*. 7X^7^ff 1 lOdiu^riff 

[0033] 7^^7^ 1 1 OdeD&fE£x 3*?<Z><$r 
Xv"> TU*>-5%:&&&, v-x-tw >v r , fc^fcfU^ 
-r (visibi I ity) **lz»«r 5 Z ttf-QZ 

izftmrz* ? siio^7-^ns 

"fcTv^U (visible)" -Cft5BX4>&£Stff 
*l3*B*lzo^T\ 77^7>ff 1 1 Odli, BX1W 

?§7l/-AA7 77-1 lOf tZ/(-y7?1 lOel: 

-tft^nwafc. i 1 oda>ftfta>cfcyj* 

fl&KWt, TUffttC omputer Graphic 
s Principles and Practic 
e, pp. 649-720, 870-871 (2nd 
Ed. 1990), Foley, Van Dam, Fe 
i n e r fecfct/H u g h e s **5 J:t/#B1**rSS4, 8 

05. i i 6#wn«cjiarcfc#-c*3. cn« 

[0 0 3 4] jKD&^^-f •y^X-U>yiJ><f-X 

*i6B*s. ttfig^s. HJtm. ^x^^-tf 



[0035] vt&wmmmiz. v-f>«. 3 

>, tTa-7- * ^fy y a > & if J: 9 U > ^ U > 
fUt. vx^-ftf—Va >fr®, &5lMic*i6tf>i^ 

i*. Hyw-jnzBaLfcttSJtt. Hjtt* 
[0036] k vnnmm^coAjiiz, tf'j> 

yMtfe^TttftStifc?-***"*-* 1 B©HAT» 

(ndc) ^<omm&&, 

[0037] ^x^-fif— >3 >tMBI*. N DC$H 

(Zfclxr^6tl5^U 7*(077^^> 

ft<t. 77^> h_b"oa>B**f*a>J«T. «jfc/W7 

[0 0 3 8] jfcS/^77< v^xfWia)K»ftlzBL 
T. Ott&lZitelxT. 77^-y3>IJ, /c/c 1 
-00)7^7 4 v<7* • p>tt*X ht$£Zftctc 1 ^C7)X 
Ktf«tSCtlcB*t^ST?»5. Z(D£?te 

[0039] ^77^7^ - t*-* • x h U-Ali. 
[0 0 4 0] C<D¥-*IS. — ttlzaJEr^S<i«)T?ft5 

^XklzlraA-c. f-^f5iHk^ffli^ci:i:i+lT 
i^^o ctDCtli, IgSoHfrZL- *y hCJtirf-^ 

SiftTl^^lzjgffilLT^So Power PC604 
7co Ctiliv ^77 ^ 7^^ • "7'J Sf -f "T 7 "^ x 77'J 
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&it*itf & e & i> «t ^ o *ni3 ori^. l ^ 

[004 1] ^-cott®©S8S6li. **Wicii*fl*ir- 

i&So ZbiZ, &tt&@5IgliEl4. RS&Wl^&X^.y 

aW<D»Jg§Jiag6£g|g? L r JHt t 5 C £ L 
l^o ^T^Jfcetl/VT- 'J Til (material) <DS:M 

<7>>y-xi4. <fcy:hT*&&*rffiMi::tta**i3. c 

[0042] v** h 'JM-WBffiUiBILTtt* Open 

• << i-xi4, tL5aiasr^Ux 4> 

tztf^T. & 1"<)1>T' <D t — V&&\< tit. T — VtfT 

[0 0 4 3] SiSWi^ti. 7y'J^-y3>^e»(C^< 
f^xf tffl, T^frJI*. *S^{c^L 

r»Jl:^9Ct^T^^ 0 L^L, C<7>#>£(4, SfcJIJ 

[0044] L/c#oT, **W7»I4. A.;7?'i>^ 
• 71/ *y KI4, StftcD^T- f^^f t, B£ftgff 

XU-y KI4, lI^^H^Lrc^-^W^OttSW 
g=l-,IU#&-?*:££(Z, MA 7 77$777yit 
So ^777 'J ><f • KI4, CC0A^7t 

U-y K) \Z^l\X<DJSv7 T<Dft^'i=rmiZlmjLZ> 0 1&<D 
Xky K£/cl4XUy K<Dffl£fflOT, f#5frM*e>/< 
v77&m'&L, vW77£7X*7^IC&<htfi|Z, 

[0045] H5I4, 3>&<Z>:/P-tix£^-to 
14, ^77 -f^X - 77'J>r-y3> 1 014, §|JSL 
fc^"? 4 *y <7X • - ^7-f7>H 2t, 

^77-f 7^X-7^7 , 7'J • 4<t£*TLT^ 



5 0 H^A 7 7 7l6, 18. U<D&oUAf}?^ 
~? 4 *y VXftmJiv? 7i*. 1 {1(D±XU -y Kfc4t/N 

<M4, HIt$yt/h<J'A^7O20, 22. 

Nt$tLTU$o I11W';7724, 26. 
NI4, v*** HJtm<D*£S£, ^X*7>ftrW>* 
7i-x28l:, *l:7X^7^-n-h^i730 

77^ 1 Obl:ffl§L, y 

0 1 6 — 2 614, @40vt^ h 'J ■ 7 X A 1 0 
0c(C«==1L. 7P^28, 3014, B4<Z>7X*7 
W ¥ 1 1 OdlcfflSLTOSo 

[0046] H5l43:/c, Sa77^»ttt5D-^ 

i¥iSaicittw-r5<*:p(Cx ±*i>v K££(4ftxu-y Kir 

(toT, -fe y h, U-b^y h. hr^So P-JUlg 

ft-b^y K3 2I4, ttJCf £7P * *y ^ 

^cHiiz-^ryvi^tu izftift-rsc t^r^. 

C(D«^IZl4, ^t7va ■ =lti-U>W £/c(4ffetf) 

^ic (^LgattSg^oT^-tzx^^-rs-^^sii-r 

[0 0 47] *££f«a>»^{4, ltfl)'P-M7>v> 
^*^ffiffllcJ:U7\:^lx14g6jpJ?#&?§5/c*!)lc. V* 

•^77^y^X (2*7C^^:I4 3*7C) SffiJUfbrS 

MA77 7<i:, M°>f >EMI^f7^, St 

i<rOyU77^ >Sfe5lJfliSX7 L ^y^(4, S^<7)^0> 
^fcctl/77^$^L. - KI4, ^fc. 

e^a>^o>^. 77^, taa^777y2'A77 

^/c, 77'J^-ya >lzg|^r SX U *y hMZ 

o^oiti-e$>$^a^fflL^c<tir4orx xu*y k • 

7 -< ^ 7 'J CD P *y <7 /7 > P *y <7 tSgllc® 5 £ <!: rj: 
<. 2-7©XU7 KrtrftHA77 7f*fflt5*a$: 

[0048] ^Jx-^^P-tz^y^ir^X^^^ffl-r 

S"T5Ci:^«iIL, te:fc-ei4?x^a< 1 oco^p-bx 

T*l Iilfcitll?T$tlSC<k$«fErSC<t^^lZ^ 
So HSfefljTrte, 2ocO^PiiX, r^^-^±rp-bx 
*>J:t/^yPiix^lME>n-C. wl&Ltzi;** hUW- 

o (*ris) ^rtr% ^x<7/ki 0ii?T$nsi®u. if 
coyp-bx^^x^^n[Bicii*Trs^i4fi^rM4^ 

[OO 4 9] *^W<DHSteffi|rM4, JUT<D^a (311 ) 
tfffll^tlSo mvbl4, ±XU«y KlZct -?ra*7tiS 
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U*y K I- <fc o 
T-&*Jx mf 

(main) 
KB. m f I 
£x e m p t 

£ \ e m p t 
T?£5o 
o c e s s e 
<!£x c h i 
5o SESow 



70K VT^y^-e&U. cvbli. 
Tfi:b*l£^fr<D^y V r<D<< >f^y <7X 
I a g [b] ifcj:t/c flag Cb] li. 

(empty), 7JKful I), ± 
, g(chi Id) £ £ U 5 5o ±* U *y 
a g [b] fcj:t/c f lag Cb] Ofii 
y^*=>. ma i n^/clich i I d l^3£;t 

(3E2#BB) *tz. m f I a g Cb] <DM 
y^^processe dl:S^.$iI 
U *y Klix m f I a g [b] Ofii£x p r 
dA^empt ylZx cf I ag Cb] <D 
I d^^empt yl:$^.5Ci:^rx! 
ner Cb] lix ma i n^/clich i I 



dt7)l\rtl/Pv7)^U *y K#x 7 7 b^rflLJlL-Cl^ 
^^TAc^Izffll^tlSo downer Cb] *>cfc 
tfstate Cb] Bx i^U-; K (z <*: o r x A3 
TS^t^r^So Ifistate [b]li, Ay7 7 

7<*t±5g I E n d«Sfci3-;U££Sx5C£(ZcfcoT:x 
^77 7?^l\/r|Cg|/c^tl/c^^:-r^«)|ZffitM^tl5o 

#®U:*Mfi<*:K3o JU£R-fc *y hTMix SSlix 

I:, KfccfctfftXU.y KlZ7?-fe;*-CS5. 

[0050] 
[311 ] 



SCR 




ttXW K 




mvb 


cvb 




mf lag(mvb) , 
cf lag (mvb) 


cf lag[cvb) , 
mf lag [cvb) 


*- 


owner[Bvb] 


owner [cvb] 




state [mvb] 


state [cvb] 



COO 5 U JUTW&ftt*. 2S±?±xi/»; KfcJ:!/ 



[0052] 





[; 


S2] 






mflag 


cflag 


owner 


state 


it 


main 


main 


main 


end 




child 


child 


child 


full 




processed 










empty 


empty 







[00531 16, 7, 8fcctl/S9, 10O7P-f 
^-hlix *ftW<3f^U:a^Tx ±*U*y KfcJ:l/ft 

IAv^7 7S, 7x^7^1 l Odtc^-eS^o £ 

KS/clitfcXU -y Klix 7$ffilt5 

[0054] 06-08O±XU7 K07P-f 

[00 5 53 H6lc;k^Tx &gfc^-*|gi&£SJ»Hfc 
-r^CtlZjroTx iXl/«y K^MiST* (XT^yT^ 
0-4 4) o mz. ±*U-y Klix #tt®=iV>K#gJ 

jf-tss-Ox ttfii=iT> K*sifcytt»s (^777*4 

6) . Z(Dz\>t** hlZfc(t5tt®=l^> Kl*x 

* h 'J *y <7 fflatHftO^ttBOlEa-Cft U x * U =f > c7) 

5c ffc:b-5x ttffia^>Klix H^x-^fciEL < ffl 
gTSfctfXCx ifc^l/ft^U-y K(c<fc^-C^<t$ 
ti31WB**t;. *ttSS=iv>KBx aussns^sm 



l!5o ttSI=iv>Klix FfcJ:^L/7 Ktz 

<torr<7i!>cr*tt5^^uii^iz»jft^tix ift*. II 
^^-^lix io«±a)Mf-^AM777l6, 

[0 0 5 6] ft*U*y K#£j*$ftTl*/«m*l« Uf 
7^48) x St7l/7 K^4*4tlS Ut77'5 
0) o *l:s ^1/7 Kl*x H9, SI 0(0ij7U7 K 
-7P-**-h (WT(citt^-rS) IzfSS^nr^^J: 
9Ux Hff^Mte-r^o *(Zx ±XL/7 Klix v^Tl-y h 
M *y ^A^-?G5SBxU£g8*&L Uf77 , 52) . 
7Ij£A*y77 1 e^omk&fflt&TZ (Xf77'54, 
56, 58, 60) o MA7 7 7^ TJUlzfc**^ 

^5iNii7yj>r-^a xzct^^^yrstx II 
/SA7 7 7ii, WTicpaaiziKwr^jipiCx ixi/7 

KStliSE^I/y KlcJ:-3"CflUl*ft5 (X^y^6 
2, 64, 66, 68) o 

[0 0 5 7] HMEO*tt«37> K#gj3tL*S0>5££ 
(Zx &*U*y KtfffrSSftTl^t Uf77*48) . 
$1jailix Xir^y 77 0, 7 2IZilt:o 7x7 7 7*7 0, 7 
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Ott&=i^> KOgJ^li. SrLlwf^*-* (0fl;LI;f. 
x^l:/j:5lr^ U77^74, 76, 78, 8 

o) o z<Dzt\t. mMt&tE-fzmjZT-vvfiLm 

tl^oT, ?T*>tl2>Z£&*jmiZT2>o -r^T(Dll^ 

[0058] A^ 7 7 7^±Xl/7 KlCgflSretlS 
t^Xf7762r*mf I ag Cmvb] = = 
ma i nU<bl£. ±x U 7 Ktt* 07 Ic^T <fc 9 
•y7 7^teSL (7f7^82-98, 070777^ 
98tx a60Z7'^66i:lis ^U77^fe 
5) , SJaHiHS^^xv-ZI OOiciifco $Uffll 

A-y77«^L-y KizgJ^T <btltzm& (X 
77^62, 68) . 00tz*it; o 08lwfc 

OT. ^U7 Kl*. *(0i|^gW]l^y^^7 7lCifc0y^ 

77 7^§J^r etl5^^*^rSo ^777lOOt' 

li. K-y77 • 7J O > Q m v b I* . m$)[Z << ><7*)*> 

(next to next)" 0%g&*rH;£ 
^777i:*tLrey-T ; /«l^/«J:'3ll Klix 

«xi,7 K©«ia/rf*aicfffcn. sexL-7 as 

Uf^l 02) [zft-rZ'tv? 7<DJ*v<7n7&m 

^I«MA7.7 7^U7 KtZSJS"C5 (77 7 

71 04) o L^Lx K#«JIEA«y7T (*<*> 

tfx ±XU 7 K{£. fifcXU 7 K#c f lag Cm v b] 
= =empty Uf7^106) T^SW^fi 
7^t5Ctl:J:9r, K^mb vSg<Z>/<7 

COA77 7£x>V^4 CL&frofcfc'&tf* '> 
ft<t4)l|fl5Av77* t 7 l J- (x>^4) 

KliS^r^o <tu?<z>{^ cottar 

ttx JSLl^** h 'J 7 ^A^7-^$Sll$x>yf 
^^77 7^41^0^61:^50 gXU7 KOfiLg 

3:5 02. 1 04) . iXL/7 ft* 

I/7 K7yA7 7 7<D^/<tU<rjA7^a^^Wrsci:x 
rfc^-fcc flag Cm b + 1 ] #x -f T*fc < , 



cf lagtmvb] ^I>y7-f t^SCt^lSf 

5&e>l£. ^^11**0^^7 7 7 u 7 KicMSr 

U77^1 0 8)., 9L<DJ<v7 7£mm<tL (X77 
^110), ^E- KS«fcfcJ:7/tt®ga^M^r5 (X 
77^1 1 2) o Kli*^-y"74 6 (H 

6) icMU. Sff^^E- KfcJrrJtt^^A^L, ttttflt 
ffifcJ:*/^;** h ij 7^A*lx-*£§li3±XU7 K 

ICc^TfilgtfgH (X77^52) e 

[0059] *(C H9fc<tZ/ai 0O&XU7 K<D"7 
[0060] &XU7 K*f±ja$tlfc» (06(0X^7 

yso) , T-*mm*>±xfw<<v'7 7<ov\m<t (x^ 

7^120, 12 2, 12 4) £dt;fflfflfb«Ml€:j!?T 
r^o X^7^1 26T?li. &XU7 K^lt5Ct/»< 

u\.\u<o\t. ym\*. ^77^1 2 8(zii^L x c©77 
7 7tm*. sexu7 K^»7r5o ffixi/7 k digits 

z£tf-QZZ>Uh\t. $Jfl{*« ManiXTr*-/ 1 301: 
itj^r^tifcA^y^y^T^^Ers^s 1 ^, rfcfc-s 

cf I ag Ccvb] ==ch i Id iS^S^^Ji 

8SLrfi7^t5 e 

[006 1] C<Z>J: 5JH/W7 7 ##£-r 5 ©J 
fflllix A^grHl OdiH;* 01 OTMis /(v77» 

SttSlCAStirt^ ^A777^fil«B<t$tl$ (X77 

71 3 2) e ^T^«Jlc. ^77^1341% stat 
e [cvb-1] --e n dt^SW, TU*>*>M[ 
^77 7 WL/:1^ (ea^tf, GLENDcDtt 

HU<D/<7 7 7£»7£t±fc) ^fi7^t5o Ye 
s/j:e>l^. $HfflJliX7 L 7^1 42.[zm&, NoUt>\t. 
•HBttx^v-/! 3 6iciit; e x^7^1 3 6TM*. 

XUvKI*. ^7U7h'^A777^fL/c 
7^138. 1 40-CI*. ttXU7 BftOttSWlI 

fiAy77^6©T-^S3^-t5. cnij. 

5&Htr-©!&«tt^»S»*T»»S. ^77^142 

-L. X^7^1 4 4T*lix state [cvb] = = 
endr^5^$fi7^n, Nofe&lf, 't? 
77l*7JtT?ft^i:*&$nr, 777t146rffil 

Yesfc^tfs HjS/^v^Tli. x>K 
Ay7 7r«5tLTBMS*l, &£\Z7)l,tiZtH)n 

CCDig^lcfcltsaSli, 77 7^14 8^ 

77i-728^LI, /^777lJ, SXUy KiZj: 
or. -M-K0i7 1 10di:777i/ 

a$ti5 (XtvT'I 50) o ttxu^ Ktt, c 

flag [cvb] = empty taSt$Ct(:«to 
A777$I>7 , 7^CL, ?)7>7cvb$0 
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<7'J/>ht$ (Xt^160) Ct^LTl^o 
[0062] B9©Xf7yi 3 0IZIU, ft7U9 K 
U7 KMU ^fy7l 6 2T\ ±7U-y NzJ:-?Ti[l3I 

$ a 7 y 7 >t > 7 ic ^&-t 5 fcfljwr 

Nofc^tf, $71/7 Kli, ^fy7l 30£ 1 6 
XlcaSretl^^x &3lM*]i*A7 7 7#±7U 7 

hMc«ar6tiS*x?fffc*i^. xf77i 6 2T\ £ 

&7U7 Kit, ^^77^7X^7^^ - m- K7 
i71 1 0d(;S^tL5 (777ya$tlS) mm#V 

1 Odlc^^^va^tiSi:. /<777liX>7'7-fr* 
&5<t7-?<*;ft5 0 XT-yyi 64-Cli, K 
liv i^t-y rA 7 7?^ I>7"7^ (tT'l:77 

5o Novell {WWi7 7-y7'1 6 6l:It% 777 
7*1 6 6r*itx &7U7 Kl*. i^L-y K#, gSt*JS 
■CStifcHjSA *y 7 7 CD«QS£»7 Lfc*5fr£* x 7 
^1"5c, No&£l£, ±7U-y K/Kx H 

^7 7 7WI^87r5^T% 77 7 7*1 6 4<t 1 
6 6t©PI^Jl,-yt5 e X77yi66rYes&6 
tf* &7U7 Klix Xx^l 68^777^777 
yi L Xt77'1 70r'A777$x>7 , f< tLT 

v-^-r^o 7777*1 64r% x>t~7< ttss 

#&ffl£*U 7^x7^1 7 2fc«tl/1 7 4(zji 

fco 779 7*1 7 2te«ttfl 7 4X»tt, »W7?lt 
I>^7 << <h7-<7£*u A77 7 • #<f >$M*<f ><7 
*)*> hStiS. «C Mtpii, 7777*1 2 61:1 

[0 0 6 3] C^S^, 2^iU±0^7U7 Kictta 
rSfcttCili* c f I a gOJ: oU 1 ffl<rj>7U 7 KM* 

t7L^7 KfcLTHftL, t/87l/y K(rj>«*#, flS 
$tiAcMA77 7$, 7777^1 1 Odl:S5C 

[0064] vXfA(:fflU'3*l5M^77 7(Da 
14, *>77A£»SWlcr$fctolzli. 7UvK©»<fc 

^©871^7 Kl*. ft»Ay77£fliLJ:7tL, 
f»;(77 7^<ofrtt, T-f K^T»»*5Ct^«3R 
StU L^oTy77A- 'J V— 7§t;/£(zr"5. » 
£ L < 14. a— 7 • 7 U 7 K (±t&^^S)ffl<D7 U 7 
KS^fc) 7)lf7*Dt7^ >77A(TJV-f 

^Q7*DiZ7*<DS&TT*&U, S7^^p7nt7^ 
[0 0 6 5] S7U 7 KW*^ *i/«7776777 

^ a -r 5 c t # satM 7 7 a iz v,\t n w l 



L. t*7>7 KWai/fv7 7*77?i 

[0 0 6 6] HftaLfc^atJztltf, 71/7 K©wa& 
-AU7K«)ftftgH«St5*iSB, 77*'J7-y3>(: 

!fiat7 h3 2lcfclvr, ±7U7 Kfc<tt/af7l/7 K 

[0067] *»WI4. <*e>(Z. «7-f^XM^ 
^7*7^ ><0 3O(Dttifljaa7 7v7*^ 4-7^ife5IJfiL 
lXfy7 , |:B»ihX»i4h, ^W77^>» 
8117 7 7 7*^ §SO^')>7i:777 r <t$tL. * 
a.— r • 7U-7 ¥*>&#a>1i*>9t:. 77^, *S 
»©77r>a • A77 7i:^tt5M^Lr^ 

[OO 6 8] 1*^7 7 70*181*, MA777©' 

tc. +#&»©:«*/<* 7 7 A*\ ^<^W7'7'{>J£ 

S71/7 Kl:»«77 7*>a • A7 7 7©*a»l4s 
S€>K* 7tfflffljS^77 70*aSttJ:T?ft5. 
*y77l4, £Tfc*^tt#i7U7 KdJz-pT, 77—7 
hO/77-7 h7-7 hr'lH*lcttttt*tl*>J:U f 7 7 
v^iSftS. L<I4, ttto^M7l/7 K 

M/J77 7yi • A V 7 7*in*ic»mrs. 

[0069] coct^ictr. *»W<d»:^iz<J:oT» 

^77 >f v^7ft»lCffl©*|zMIB*»i ; 5tOt»Rr 
[0 0 7 0] «H>ft*>fc«t»-5l^r 

S3ti#ic % -eft 5 9 c 

[007 1 ] LT\ *SW^«iaizB|LrWT 

(1) VjU^^Q-tl 7-7 ->77A|C*5LNr, A717- 

fco-C* ±7U7 K^SftLT, AJ1/W7 7^7>U(r 

7iy^y7 7lcffi|EA7i7-^^»«r577 7 7 , <!:. tt£ 
71/7 K^ftL^l^«^(=tt. t£7U*y K*4)«L 
fll£A77y^7 7 7$. »iOfc»i:tt7U 7 KlcSU 
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it. ffifSffiXU-y h'£wlUAlV<v7?lzWimTZ>Z£ 

t*. ihiea^ia v~? mm<Dtz&iz$£*[s y h-izm 
77^ n&Etsxu-y Ktc^^riis^nsiaigto^ 

5l]«fl«a>*:tf>(z. HGfEixUv KCiSrSXf'^.!: 
lix «1E±^U7 KfcJrl/afxu *y ¥<om^izyo-kL7. 

(2) Mf-^^v7 7««iE^^7-f >©a«r 
£&gx^-^(z&5x^*y7££e>iz#3K c(Dxf 

♦y^l*. IjUKT*-*/**?*^ ilMEttxU-y KI=J:-3 
T$fclillJl£±XU*y NzJ:oTttSS*ifc*Mz**3b 
€>t\ BttlEttxUv hMz£oT<D^|t*T$ft5C 
«tr5±IB ( 1 ) lz|E«©*». 

%mmxT-iSiz&%*Tv7&2 t>iz$&, :<DX7 

T\ ffetD^XU-y KUUc-^T* *fcl*«nE±^U»y K(z 

oro*nff^n$ct^#a<hr$±fE (i) (zee 

(4) hOKA^—SM*. h U • -T *-v*£U> 

m±E(1) lzfE©o:*5£ 0 

(5) 7Jlf^Dt7f -yXfACfc^r, i^l/«y 
KO>»ftt. < t til -?<K>a7 U y K©«ft t * B 

5$r% UMEA^Av^TlzlttEA^T*-^***^* 

* K*±*LT\ (fflEA^(y77t, *Ma>fca&lztt 
XU*y hMzgflaTSXx'y^i:, «XU«y K#BElz#fi 
T3»*lzMU (ME«XU* K*HWEA^^-y7Tlzi!l 

*3»&lzli. WEA^A V 7 7*, «Q«cD£«>izftx 
u-y Klzft]Sr, MSrac*:#7?*fciWi£izHU Aft 
KAJviv7 7&* ltWEtiExu-y NzJroTjSfrSti* 
ftSfc«>ttMflM©fc0>iz. iiftfaix u-y Kizfflsra 

^x^t^, Hill5g]a-C5X^'yyfcct:Z/*J»J-r 
$X7^y7(i. ^U-x-f >^ * yXfA • =} — ;U(£> 

(6) ffl«7 s -^A-y-7 7*«jiE/«-f ■/^wxoaur 

5ft«X^-^|Z«3Xx Z<DXt 
v?\t. Ufar-VrtyyTifi. «ttE«XU-y hMZcto 
r*fcl*SME±^u-y HzJ^TfflBSftfcfrlz^frfc 
*MEP-*i«a*«or, H&f£ftxix*y KicJ: 



oT<D**fi*ft3Cfc£i*«i:-r5±ie (5) lzf£© 

(7) aa^-^/^^yftiME^w/^-f >©j««r 

^(t «llE7 f -^A«y7 7*«. liftfSftX U-y KIZ<fco 

ft(D8^Uv Ki:J:or, ifcliil&K±xu v K(z 

««fcr5±E (5) (zfBe^^So 

(8) mlfSA^iT 2 -^!*. *J1t* HJ • -f *-^£U> 

fcT5±E (5) 

(9) ^"7-f *y?X • v?3j-* h'J -/UyT-Ol:*) 
«*<0fc«MzU>*iJ >^^tlS^77 -f -hil • 

D)i • ^jkdjsi ©ttjBizBiaLfciijsaiaiT*-^^ 

^777*«7JU:ft5*^ »3lMiltMEAMIjftffi 
^-?x h 'J-AWt5$r% fifties i Ot-'S' 

«£lz«u Si^ax^ K&t«Lr, fiftfSI&i ©7 s 
-^AM';77^ ««<Dfc«>lzfiftlE* 1 

kizmstsx^-^ mum} k^beiz 

»JL, BSrszt^-ps^tli, fiftlEKi (Bt 8 - 

^AM777^ ftH<Dfc«>|zfifteSl OftXL-y K 

Mztt**Vs *fclttftBAamAtt«7*-*x h U- 

H0IESS2O7 f -^A^/^y7T(z]l 

/S^^-^x h u-Afcdfcizftflrrsxx-yyt. 

«HE»1 ©tfcXU* K*fiftlBff1 ©r-^AM«y77 

lz n S r 5 z t rg /<£ u c <b $ ft 5 «ft (z (i , 

mflH±X^«y KSftftLT, WT<TJ> (A) Sfcli (B) 
^7 7^fft5X7 7^t^ (A) 

XU^y Ka^ftttr»^5^*«»jL, 8ilfEm2co^xU 
•y K^#ffiL&^»*lzli % *2<D«EXU* K^^fiicL 
mII5m2C0^-^A^I/^y 7 7$. flL31<rj>7c«)IZH(l 

fsm2oafxu«y K«z«sr. HME»2o?liExu^ 
BElz#ftrs«*lztt. 1ittf5fg2crj>ftxu.y KftMGff 
2 O x - 9 A*) A «y 7 7 tzg)S r 5 Z <h ?M r- $ 5 rt*5* 

7-^A^777^ S&m<Dtz&>izmUm2<0'&X\s 
v VizmmXs (B) MEff 1 *5*tf»2«)ttxu v K 
(Dil>rj:< tt> 1 oizJ:oril?f$ftSS[iSta6^J(zi[[iS 
TSAc«)(Z, B0ISm2CO7 ? -^A^/^y7 7$H{ffa±X 
U^y KlzHSr, MC«iarox^ry/*5J:i/«rtEfl»J 
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(10) flai^-^A-yTT** fifflE^^-r 7^^- 

T^y "7£££IC^3k C(0Xf-> ~/(4. biHEt*— *A*y 
77^ MESH OffiXU-y Kir J: oT. fttfEi£2(Dft 

S*ifc*U:**fc€>*\ B&f5P-:fcJUg»£tf^T, ml 

tTZ±U (9) tea©**. 

(11) BOEilgc-r^x^-^li. ^xs^-ftr • 

-v?r^5c<t^i*a<trs±iE (i o) tfseoT? 

(1 2) gilI5±^U^ KfctRftLT, gaiH^77 < 

• ^^;u0^2<?5tt®<7?^^fetai-5x^^^«h, go 

i;:#t;C<h£*S«E<t^5_bi5 (1 O) izUm<D*%k. 
(1 3) Sft^^-^^a-tz tx-^^a 
iXU-y K£jtfrU < tti 1 0©gT2 

-f *y <7X ■ t*— ^aSi/X^ATr&oT. mll5±XU'y 

i »©p-*juMk**rtftr**^ u# 

KtMEttxi/y KfcaiBUiWST* lttIEA*)/W7T 

(1 4) bME^'J^BM** HMESl ©^-^-/p-fe.y 

tJ:UftU. ffiGftl *><t:l/^2<7>** *y ya^^'J^) 
5C<b£1$»£:r5±iB (1 3) [zKMtW77< *y>* 
[BIB0>fBJ|ittR91] 

[HI ] **MO»a«tjt»«ltJ:orffl^SCt©T» 



CB3] *ftW*«St*Ol:aLfc^77-f -y^Xffi 
Iy7fA(D7*P *y ^0r^$ o 
[H4] B3©^77 -f'^^ - ^7"yX7A • "7* □ *y 

[B6J ±*U*y K*5*l/tt*Uv K©»ftft**l«l 
[07] ±XU*y KliJ:tfgXI/K K©»ft***l-e , *l 

> ©SMMfci;: & it 5*]»<b -7 a - @r*& 5o 

[B8] i^l^7 KfcJfct/tgXU* K©»ft£**l-?*l 

[09] iXU^y KfeJltfaxb -y K<DUjfl=£**i^ft 
H*t«i7P-HT»*U, ^Mi-/W7*7-f 

[01 O] K*5J:r/«XU-y KOftftfc-fctl* 

2 ^Sf;|J^P7A-7>f -y-y- 

3 v-*7"A*^EU 

1 O ^77^y^' 77"'J^-ya > 

12 {f77-f7^^'7^7*7'J^7-f7>h 
14 ^77^7^^-7^77'J • A 

1 6, 1 8BAAy7 7 

20, 22 >?7j-pt h 'J • A>f 7^7^ > 

24, 26 ffl7VW77 

28 7^^7^«0^7i-X 

30 7^^ tf • J\- KOi7 

3 2 P-jb^HEa-fe-y h 

1 OO ^77^ «y ^XflLS^X^A 

102 v'XxAftJfayp-b-y-* 

1 04 5/7rA/^U 

1 06 yXfAya 

108 I /03£® 

110 ^77-f7^ - tJ-7*>*xA 

1 10a ^O^-71-X 

1 10b ^77 <f >y <7*$i]&]7P-t2 *y+r 

110c i*** h »J • t7*y^7A 

1 1 Od 7X^7^ 

1 1 Oe zA«y77 

1 1 0 f 7U-A;^^7 7 

1 1 0 g SJftst;* 

1 1 2 

114 7tP^f-7 i y^^aS 
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1 0] 




160- 



CFLAG [CVeO = EMPTY 


( 


CVB ++■ 





07675 -a-y>-y 
X HJ - h 735 



y^J^^SI 06897 =J*^**>^h 
K 41 

(72)&W& ^>h-tU^7-yit^- 

7*'J?3£f&H 10598 -zL-a-v-M 

V P-K 515 



